DISTRIBUTION OF ANGLES IN HYPERBOLIC LATTICES 



MORTEN S. RISAGER AND JIMI L. TRUELSEN 



Abstract. We prove an effective equidistribution result about angles in a 
hyperbolic lattice. We use this to generalize a result due to F. P. Boca. 



1. Introduction 

Consider the group G = SL2(M) that acts on the upper halfplane H by Hnear 
fractional transformations. Let F C G be a cofinite discrete group, and let d : 
H X H ^ ]R_l_ denote the hyperbolic distance. Consider the counting function 

Nr{R,zo,zi) = #{7 e r|d(zo,72i) < R}- 

The hyperbolic lattice point problem is the problem of estimating this function as 
i? 00. A typical result would be an asymptotic expansion of the form 

KrTT 



(1) 



0{e 



voi(r \ H) 

for some a < 1, where Kr = 2 if — / G F and Kr = 1 otherwise. The problem 
has been considered by numerous people including Delsarte [3 , Huber [51 [HI HHj 
(r cocompact), Patterson [20] (a = 3/4 if there are no small eigenvalues), Selberg 
(unpublished) and Good [1] (a = 2/3 if there are no small eigenvalues). Higher 
dimensional analogues have also been considered (see e.g [HI HSl S]), as well as 
the analogous problem for manifolds with non-constant curvature [16|, [7] . For a 
discussion of the optimal choice of a we refer to [21] , where the authors prove that 
a must be at least 1/2 and they indicate that in many cases we should maybe 
expect ([IJ to hold with a — 1/2. 

Let ipzo,zii'j) be {2tt)^^ times the angle between the vertical geodesic from zq to 
00 and the geodesic between zq and 7Z1. 




Figure 1 
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These normalized angles are equidistributed modulo one, i.e. for every interval 
/ C M/Z we have 

where 

(3) Nl{R, zo, zi) = #{7 e r| rf(zo, 7^i) < i?, Vz„z, [l] & /}, 

and |/| is the length of the interval. This has been proved by Selberg (unpublished, 
see comment in [B] p. 120]), NichoUs [19^ and Good [6J. 
In this paper we start by proving ^ with an error term: 

Theorem 1. Let K (ZW he a compact set. There exists a constant a < \ possibly 
depending on T and K such that for all zq, zi Cz K and all intervals I inR/Z 

7Vr(i?,zo,;^i) ^' ' ^ 

If we assume that the automorphic Laplacian on F \ H has no exceptional eigen- 
values, i.e. eigenvalues in ]0, l/4[, we prove that we can take 

a = 11/12. 

If there are exceptional eigenvalues the exponent could become larger, depending on 
how close to zero they are. We prove Theorem [1] by proving asymptotic expansions 
for the exponential sums 

(4) e(n^2o^3i(7)), 

d{zo,1zi)<R 

where n S Z and e{x) = exp(27rix). The exponent 11/12 can certainly be improved. 
In fact our proof uses a variant of Ruber's method [8| which does not give the 
optimal bound even for the expansion ([T]). In principle Theorem [1] could be proved 
by using the method of Good from [5], which gives the best known error term in 
the hyperbolic lattice point problem ([T]). The one missing point in [Hj to prove 
Theorem [T] is the dependence of n in the expansion of the exponential sum (jlj. 
Rather than patiently tracking down the n-dependence, we found it more to the 
point - albeit at the expense of poor error terms - to provide an alternative and 
more direct proof inspired by ,8] . 

Recently Boca [2] considered a related problem: What happens if we order the 
elements according to d{zi,'yzi) instead of (i(zo,7^i)? Let r(iV) be the principal 
congruence group of level N i.e. the set of 2 x 2 matrices 7 satisfying 7 = / mod N. 
Boca identified for these groups the limiting distribution using non-trivial bounds 
for Kloosterman sums. He proved the following: Let zo,zi € H and let LOz^^ziij) 
denote the angle in [— 7r/2,7r/2] between the vertical geodesic through zq and the 
the geodesic containing zq and 7Z1 (if zq = 7Z1 you can assign ojzg.zi (7) the value 
- it does not matter what you choose, since there are only a finite number of such 
7's). 

For any interval / C [— 7r/2,7r/2] we consider the counting function 
Olf (i?, zo, zi) = #{7 e F I d(zi, 7Zi) < R, ujz„.z, (7) e I}- 

We emphasize that the elements are ordered according to c?(zi,7Zi) instead of 
d(zo,7Zi). We shall write "^riR, zq, zi ) instead of OT[r"/''"/'l (i?, zo,zi). Following 



^ Readers consulting [2] should be warned that our notation differs slightly from Boca's. 
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Boca we define 

22/02/1(2/0+2/1 + i^o - xi)^) 



'^'"'^ (2/0' +yl + (^0 " - ((y2 _y2 + (^^ „ ^^)2) eos(t) + 2yo(xo - xi) sin(i))2 ■ 

Then Boca proves the following result: 

Theorem 2. Let T ^ r{N). For any interval I C [-7r/2, 7r/2] 
for any e > 0. 

In the view of ([T]) Theorem [21 is equivalent to an expansion of D^pj-jy^ (i?, zq, zi). 
We generalize and refine Boca's result: With data as above, / C M/Z and w £ M. 
we consider the counting function 

yP^r{R, zo, zi,w) = #{7 e r| d(zi,7w) < R, (pzg,w{l) € 

We emphasize that we order according to d{zi,jw). As before we shall write 

r 1/2 1 /2l 

^r{R,zo,zi,w) instead of (i?, zo,zi,w). Besides the more general or- 

dering our result is more refined in the sense that we can distinguish between angles 
that differ by tt. Consider 

^ .X ^ 2yoyi 

{{xq — xi)^ + 2/0 + 2/1 )(1 ~ cos(27rw)) + 2yQ cos{2nLu) + 2{xi — xo)yo sin(27rtj) 
Then we prove the following result: 

Theorem 3. Let T be any cofinite Fuchsian group. There exists a < 1 such that 
for any I dM/Z, we have 

.Ji'{R,zo,zi,w) Jj °' ' 

for any e > 0. 

Note that in the special case of F = r{N) and w ~ zi this implies Theorem [5] 
(with a poorer error term though), since 

Vzo,zr{27rt) = p,„,,,(<) +p,„,,,(t + 1/2). 

We will prove that Theorem [3] follows from Theorem [T] 

Whereas Boca is using a non-trivial bound for Kloosterman sums, we are utilizing 
the fact that for any group there is a spectral gap between the zero eigenvalue of 
the Laplacian and the first non-zero eigenvalue. As in Theorem[T]the a in Theorem 
[3] generally depends on the size of the first non-zero eigenvalue. 
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We remark that all the results presented here, can easily be phrased in terms of 
points in the orbit Tzi, rather than elements in F, since 



#{zerzi \d{zo,z)<R} = 



where F^^ denotes the stabilizer of zi. 



2. Effective equidistribution of angles 

Let G = SL2 (M) . The group G acts on the upper halfplane H by linear fractional 
transformations 

az + b f a b \ „ 

9^ = ^,,9-[^ ,)eG,zeM. 

Let F C SL2(M) be discrete and cofinite. For simplicity we assume that — / ^ F. If 
— / e F we need to multiply all main terms by 2. 

For z S H we let r = r(z) and f = f{z) be the geodesic polar coordinates of z. 
These are related to the rectangular coordinates by 

^'~{-sm(f{z) cos(^(z) J^^'P^ 
We note that if zq = xq + iyo and we let 

^° I ^ 
then it is straightforward to check that 70^:0 = i- We see that 

and 

d(zo,7Zi) = d(i,7o77o"^(7oZi)) = r{jQ-f%'^{joZi)). 

Therefore after conjugation of the group F the counting problems in the introduc- 
tion may be formulated in terms of r{-fz) and ip{"fz) with z — 70^1 . 

The Laplacian for the G-invariant measure d^{z) — dxdy/y^ on H is given in 
Cartesian coordinates by 

&^ 

dx^ dy"^ ^ 

In geodesic polar coordinates the Laplace operator is given by 

A-— 1 9 1 d"^ 

dr^ tanh r9r 4sinh^(r) ^(^^ ' 

Consider i^(F\]HI, with inner product (/, 5) — J-^-^^ fgdfi^z) and norm 

II/II2 — V if^ /)• The Laplacian induces an operator on L^(F\IHI, (i;ti(2:)) called the 
automorphic Laplacian defined as follows: Consider the operator defined by —A/ 
on smooth, bounded, F-invariant functions satisfying that —A/ is also bounded. 
This operator is densely defined in L^(F\]HI) and is in fact essentially selfadjoint. 
The closure of this operator is called the automorphic Laplacian. By standard 
abuse of notation we also denote this operator by —A 

The automorphic Laplacian is selfadjoint and non-negative and has eigenvalues 

= Ao < Ai < A2 < . . . Ai < . . . 

with the number of eigenvalues being finite or Ai — s- 00. It has a continuous spectrum 
[1/4, oo[ with multiplicity equal to the number of inequivalent cusps. 

By standard operator theory for selfadjoint operators (See e.g. [13]) the resolvent 
R{s) = (—A — s(l — s))^^ is a bounded operator which is meromorphic in s for 
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s(l — s) off the spectrum of —A. For an eigenvalue Xi outside the continuous 
spectrum the operator R(s) — Pi/{Xi — s{l—s)) is analytic at s satisfying s(l — s) = Xt 
where Pi is the projection to the Ai-eigenspace. In particular for A = we note 
that 

is analytic for Sf(s) > 1 ~ 6 for some 6 where Pof — J /(z)d/i(z)/vol(r\H) is the 
projection to the 0-eigenspace. (Alternatively one may quote [11, Theorem 7.5] to 
obtain the same result.) 
We define for 5J(s) > 1 

(8) G„(z,s) = ^ 'f^^ ■ 

(cosh(r(7z)))'' 

We recall that 

(9) cosh(r(7z)) = 1 + 2m(7z, i), 
where m(z,k;) is the point pair invariant defined by 

(10) n{z,w)^^-^ 
Hence 

e{nLp{z)/TT) 



(cosh(r(z)))'' 



1 

< 



{\ + 2u{z,i))^i'')' 

It therefore follows from [551 Theorem 6.1] and the discussion leading up to it 
that the sum (jlOp converges absolutely and uniformly on compact sets and the limit 
is F-automorphic, and bounded in z - in particular square integrable on F \ H. 

By applying the Laplace operator to Gn{z, s) a straightforward calculation shows 
that 
(11) 

(-A - .(1 - .))G„(z, .) = sis + 1)G„(., . + 2) + E . ,.f;^Z^'ii''} y,,. - 

;^smh (r(7z))(cosh(r(7z)))^ 

The sum on the right converges absolutely and uniformly on compacta for 3fi(s) > 
— 1. Since G„(z, s) is square integrable, we may invert (jlip using the resolvent 

(12) R(^s) = i-A-sil-s))-\ 

so we have 



(13) G„(z, s) = R{s) I s{s + l)G„(z, s + 2) + ^ 



n?e{n(p{'yz) /tt) 
sinh^(r(70))(cosh(r(7z)))'^ 



7er 

The right-hand-side is meromorphic in s for 3fi(s) > 1/2 since the resolvent is 
holomorphic for s(l — s) not in the spectrum of the automorphic Laplacian. This 
gives the meromorphic continuation of G„(z, s) to 3f?(s) > 1/2. The only potential 
poles are at s = 1 and s = Sj where Sj(l — Sj) is a small eigenvalue for the 
automorphic Laplacian. Using the analyticity of ([7]) we see that the pole at s = 1 
has residue 

(14) / ( 2G„(z, 3) -I- y f<Ml^)M \ ^ (^)^ 

^ ' vol{T\U) Jr\^y ' ^ ^sinh2(r(7z))cosh(r(7z))j ^ 

By unfolding the integral we find that this equals 

ri5) 1 / n^e(n(^(z)/7r) \ 

^ ^ vol(F\H) Jh V cosh3(r(z)) sinh2(r(z)) cosh(r(z)) / 



6 



MORTEN S. RISAGER AND JIMI L. TRUELSEN 



Changing to polar coordinates we find 
(16) ^ 



vol(r\H)yo Jo V"cosli^(r) sinh^M cosli(r) 
which equals 



2 sinh(r )(i93dr, 



(17) 

This follows since 



voi(r \ 1 

2 sinh(r) 



dr = 1. 



/o cosh(r)-^ 

From a Wiener-Ikehara Tauberian theorem (see e.g. [TSl Theorem 3.3.1 and 
Exercises 3.3.3+3.3.4]) we may conclude that 



(18) 



^ e(n(y9(7)/7r) = 27r 



7er 

cosh(r(72))<_R 



voi(r \ H) 



R + o{R). 



This implies immediately - via Weyl's criterion - that the angles 1^9(7) / tt are equidis- 
tributed modulo 1. 

Since we intend to obtain a power saving in the remainder term we investigate 
G„{z, s) a bit more careful: 

Lemma 1. Write s — a + it. For z in a fixed compact set K C M, \t\ > I and 
cr > (To > 1/2 we have 

Gn{z,s)^0{\t\{\t\'+n')), 
where the implied constant may depend on T, K, and uq. 

Proof. We recaU that P, V (3.16)] 

1 1 



(19) 



< 



dist(s(l - s),spec(-A)) - |t|(2cr-l)' 
where || • ||oo denotes the operator norm. For a > 3/2 we have 
(20) ||G„(z,s)||2< ||Go(z,3/2)||2 = 0(l). 

For (7 > (To we may use this and (|13p to conclude that 

e{nip{'^ z) / t:) 



l|C?»(=,«)lls < llfiWII^ ll»(« + 1)<5..(=,« + 2)11, + 



^7. 



7er 



sinh (r(7z))(cosh(r(72;)))^ 



(21) 



< 



|i|'||Go(z,3/2)||2 + 



^sinh2(r(7z))(cosh(r(7z)))i/2 



|i|(2(T-l) 

= 0(Kr^(|f +n2)). 
Using this and (fTT|) we find 
(22) ||AG„(z,.)||2 = 0(|<|(|f +n2)). 

We can now use the Sobolev embedding theorem and elliptic regularity theory to 
get a pointwise bound: 

For any non-empty open set Q. in we consider the classical Sobolev space 
W^'P{^) with corresponding norm ||-||vK''.p(n) (^^^ B P- ^^D- Whenever n satisfies 
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the cone condition (See [U p. 82]) the Sobolev embedding theorem [TJ Thm 4.12]) 
gives an embedding 

(23) W^'^in) ^ Cein) 

where Cb{^) is the set of bounded continuous functions on Q equipped with the 
sup norm. In particular for / G W'^''^{fl) we have 

(24) sup |/(z)|<C7 11/11 

where C is a constant which depends only on Q. 

By elliptic regularity theory, if = d^/dx'^ + /dy^ is the Euclidean Laplace 
operator we have also that if m G VF^'^(f2) satisfies Aeu & L^(ri) (weak derivative) 
then 

(25) Mw^^Hn') < C'iM^.^n) + ||Asu|L.(^,)) 

for all ri' C ri which satisfies that the closure of fi' is compact and contained in ft. 
Here C is a constant which depends only on fi, and fi' (See [13 Theorem 8.2.1]). 

We can use this general theory to bound |G'„(z,s)| in the following way: For 
every z in the compact set K we fix a small open (Euclidean) disc Qz centered at z 
with some radius such that its closure fiz is contained in H. Let ft'^ be the open disc 
with half the radius. By compactness of K the cover {H.'^} admits a finite subcover 
i.e. K C W^^i^lzi for Zi G K. Choose as a fundamental domain for T\M a normal 
polygon F. Since F is a discrete subgroup of SL2(M), fiz^ intersects non-trivially 
with jF for only finitely many (say rii) 7 G F (See [T71 1.6.2 (3)]). 

Therefore, for any automorphic function /, 

\\ffmn.^)--^[ \fi^)\'dxdy 

(26) <n,t f \fiz)fd^,iz)^n,y',\\f\\l 

Jf 

and 



l^EfWl^^n.y.^ \AEf{z)\' dxdy 



(27) < n^yfj^ \Afiz)\' d^l{z) = n^yf \\Af\\l 

where y^ < 00 and y^ > are heights over and under Qi. It is straightforward to 
verify that Gn{z, s) is in W^''^(fli) (since it is continuously differentiable) and that 
fli has the cone property, so we may use the above inequalities to conclude 

sup|G„(z,i)| < max sup |G„(z,s)| 

< maxCi ||G'„(z, s)||^y2,2(f^^ ) by 

< mayiCiClCi {\\Gn{z, s)\\^2(^n,^) + || A£;G„(z, s)|1^2(o,j) by 

< maxC,G^C,"(||G„(z,s)||2 + || AG„(z, s)|L) by ^ and (HTj) 

i 

<CK{\t\{n^ + \t\^)) by ([21]) and ([221) 

which concludes the proof. □ 
We note that Lemma [I] implies that 

(28) G,,{z,s)^0{\t\^) 

when \n\ < \t\, and by applying the Phragmen-Lindclof theorem we may reduce the 
exponent to max(6(l — cr) + e, 0) for any e > 0. 
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We may now use the meromorphic continuation of G„(z,s) and Lemma [T] to 
get an asymptotic expansion with error term for the sum in (jl8p . We will assume 
that there are no exceptional eigenvalues, which implies that G'„(z, s) is regular in 
3?(s) > 1/2. If this is not the case Gn{z,s) will still be regular in 3?(s) > h for 
some h < 1. In ([55)1 below we then move the line of integration to 3fi(s) > h + e. 
Proceeding with the obvious changes still gives a nontrivial error term in the end. 
We shall not dwell on the details. 

Let ipu : M+ ^ R, t7 > C/q, be a family of smooth non- increasing functions with 



(29) 



and ip^pit) 



ift<l-l/U 
if i > 1 + 1/U, 



OiW) as [/ -> cx). For 5R(s) > we let 



Mu{s) 



be the Mellin transform of t/jij. Then we have 



(30) 

and for any c > 

(31) Mu{s) 



Mu{s) = - 
s 



as U 



oo 



u 



1 



as s 



Both estimates are uniform for 5R(s) bounded. The first is a mean value estimate 
while the second is successive partial integration and a mean value estimate. We 
use here the estimate ^y\t) — 0{U^). The Mellin inversion formula now gives 

cosh(r(7z))\ 1 



(32) ^ e{nLp(-iz)/TT)il). 
7er 



R 



2m 



— / Gn{z,s)Mu{s)R'ds. 



3i(s)=2 



We note that by Lemma [T] the integral is convergent as long as Gn(z, s) has poly- 
nomial growth on vertical lines. We now move the line of integration to the line 
3?(s) = h with /i < 1 by integrating along a box of some height and then letting 
this height go to infinity. Using Lemma [T] we find that the contribution from the 
horizontal sides goes to zero. Assume that s = 1 is the only pole of the integrand 
with di{s) > 1/2 + e. Then using Cauchy's residue theorem we obtain 

-^T / Gniz,s)Muis)R'ds 
(33) = Res,=i (G„(z, s)Muis)R') + ^ ! G„(z, s)Mu{s)R'ds 

27ri JsR(s) = l/2+e 

^«=o i^^^ + 0{RIU)] +7^ f Gn{z, s)Mu{s)R'ds. 

27rz ./5{(s)=i/2+£ 



voi(r \ ] 



If there are other small eigenvalues there are additional main terms. In bypassing we 
note that their coefficients will depend on the n-th hyperbolic Fourier coefficients of 
the eigenfunctions corresponding to small eigenvalues. (See Theorem 4 p. 116].) 
If we choose c = 3 + £ and use Lemma [T] the last integral is 0(i?^/^+'^J7"^+^(n^ + !))■ 
The interval with |S(s)| < 1 can easily be dealt with using the bound 



|i?(.)||. 



< max 

j 



1 



a(l-a) 

which in turn gives us an estimate for Gn{z, s). 
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If n = we see that by further requiring ipuit) = if i > 1 and ipuit) = 1 if 
t < 1, we have 



76r ^ ^ 7er 76r 

cosh(r(72:))<i? 



Choosing U = R^^^ we therefore obtain: 
Lemma 2. With assumptions as above we have 

(34) #{7 e r| cosh(r(7z)) < R] = J^^^^^ + 0{R"^+^). 

We note that this imphcs ([1]) with a = 7/8. Using this we can now deal with 
the general case. To get from a smooth cut-off to a sharp one we notice that if 
i^uit) — 1 for t <1 then we may bound the difference 

Y^e{n^{^z)M^^u(^^^^^^)- E e{nv{^z)/.)^o( ^ 1 

7er ^ ^ 7er ^ 7er 

cosh(r(7z))<_R fl<cosh(r(7z))<i?,(l+l/(7) 

which by Lemma [5] is 0{R/U + _R^/*+^). Combining the above we find that for 

J2 e{nip{jz)/Tr) = 0{R^/^+'U^+' (n^ + 1) + R/U + 
7er 

cosh{r(72:)) <i?. 

Using the Erdos-Turan inequality [5, Theorem 3] we find that 

#{7 e r| cosh(r(7z)) < R, ^{jzj/n £ /} ^ 

#{7e r|cosh(r(7z)) <R} ' ' 

+0(1/M + R-^/^+^U^+^M^ + \ogM{l/U + R-^l^+^)) 

for any M. Letting M ^ U = R^/^"^ we arrive at the following (still assuming that 
there are no small eigenvalues): 

Theorem 4. For all e > and I C R/Z we have 

#{7 e r| cosh(r(7z)) < R, ^{jz)/7t e 1} ^ in , r)rR-l/l2+e^ 
#{7 e r| cosh(r(7z)) < i? } 11+^ )■ 

Theorem [T] follows easily. 

3. Proof of Theorem [U 

We wish to find the limiting distribution of the number of lattice points in 
angular sectors defined from zq when ordering the lattice points "fw according to 
the distance to zi. More precisely we want to find the asymptotics of 

(35) ^j.'{R,zo,zi,w) = #{7 e r\d{zi,jw) < R, e 

Our strategy for finding the asymptotics is the following: We find the hyperbolic 
distance from zq to the intersection(s) between the hyperbolic circle with center at 
zi and radius R and the geodesic through Zq determined by an angle t E [— 7r,7r] 
relative to the vertical geodesic through zq. Once we have an an asymptotic expres- 
sion for this distance we can make a Riemann sum approximation of the counting 
function ((35|) . The summands can be estimated via Theorem [1] leading to a proof 
of Theorem [31 

We may safely assume that zq = i - it is easy to extend our results to the general 
case. We would like to find the distance from i to the relevant intersection point 
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which wiU be denoted by w' = x' + iy' . There are 2 intersection points, but we 
choose the one which has negative real part for t > 0. This distance wiU be denoted 

Q{zi,t,R). 





\Q{zi,t,R) 


R / 




w 






\ V 






* Zl / 











a 



Figure 3 



Now fix Zl, t and R. Let a € K and i5 G R+ denote the center and the radius 
respectively of the Euclidean half-circle which is the geodesic through i and w' . 
From Figure [3] it is clear that 

(36) ^ = l/|sin(i)|, a = -cot(0 

a t ^ Q, ±7r. Thus we see that 



(37) y' = y^S^ - {x' - ay = y/l - x'^ + 2ax' . 

On the other hand it is well-known that the locus of points on the hyperbolic circle 
with center at xi -f iyi and radius R is determined by the equation 

|a;i + iyi cosh(i?) — z| = yi sinh(i?), 

which is equivalent to 

x'^ + + xl- 2xxi +yl ^ 2yiycosh{R). 
Using the expression for y' given in (|37p we obtain the equation 

/3 



(38) I -f (a - xi)x' = 2/1 cosh(i?)v/(52 - {x' - 

for x' , where f3 — |zip + 1. By squaring ([38|) we get the quadratic equation 

^J''-''\ ~2a]x'+ ^ ^\ . -1 = 0, 



,yJcosh2(i?) 7" Vy?cosh^(i?) "7" Ayfcosh-'iR) 
with the solution 



f3{a—xi) . /,\ / ir2 I (a— ^2 a/3(a— 

, , , _ " ~ cosh^(_R) ~ Slgnl^tjy + yJcosh^(i?,) ~ 4?/^ cosh^ (fl) ~ yJcosh^(_R) 

I oy ) X — 



a-xi \ ' 
'ji cosh(i?) / 
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Naturally, the quadratic equation has 2 solutions, but the solution above is the 
intersection point we are interested in. The distance Q{zi,t,R) is 



(40) Q{zi,t,R) ^ log 



\W + 2 — \W' — I 



We note that 

\w' + \w' -i\ _ + y'2 + 1 + yf{x'^ + y'2 + 1)2 _ 4y'2 



(41) 



\w' + i\ - \w' ~ i\ 2y' 
_ l + ax' + 5\x'\ 

" y' 

l + ax' - 5'x' 



y' 

where 6' = l/sin(i). Using Taylor's formula with remainder we see that 



sign(<)J,52 + 



(a — xi)2 /32 al3{a — xi) 



yl cosh^ [R) Ayl cosh^ (i?) yl cosh^ (i?) 



(a-xi)^ 0^ ap(a-xi) 

I vl cosh^ (i?) ~ 4iyJ cosh^(fl) ~ yj^cosh^(_R) , q ^ 



25' Vcosh''(i?) 

as i? ^ oo, where the constant implied depends on zi. From this and (j4ip we 
deduce that 

(42) x'^ 



1 + Uicosh(i?,) 1 1 



/ a-xi \ 
cosh(_R) J 



and hence 

{a-5'f 0{5{1 + 5)e-"') 



(43) l + ax' - 5'x' = 1 + 



1 -I- ( "-^1 )^ 1 -L ^ ^ 



yi cosh(_R) y I yi cosh(7?) 



This implies that 

(44) Bin^(t) { 1 + ( ) 1 (1 + ax' - <5'a;') = 2 + 2cos(t) + 0(e-^). 

\ cosh(i?)/ / 



Now we look at 



/2 / 1 I / OL ~ Xi 



yi cosh(i?) 
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Using Taylor's formula as before we get 

2 



a — xi \ ' 
yi cosh(i?) / 



a ~ xi 
yi cosh(i?) 



P{a - xi) 
2yl cosh2(i?) 



Slgn(t)^/d ^-J—TTr^. ^„2_„u2.nx ,,2 u2 



/32 



a(3{a — xi) 



2a 1 



yl cosh^ (i?) 4y2 cosh^ {R) cosh^ (i?) 



a — x\ 



yi cosli(i?) 



I3{a — xi) 
2yl cosh^{R) 



sign(t). 52 



/32 



a(3{a — xi) 



{a — xi)'^ 

yl cosli2(i?) ^ 4^fcosl?GR) ~ Vl cosh^{R) 



■ — + [a — xi 



yfcosh^{R) V 4 

(5' (a - xi){P + 2a{a - a;i)) ) +0 



(a — xi) + a/3(a — Xi) + 2a {a ~ xi) 



f_5^_ 

\cosh'^{R) 

{P-iP- 2) cos(t) + 2.T1 sin(t))2(l + cos(t))2 5^ 



Ayl cosh^(i?) sin''(t) 
as i? — > oo. From this we conclude that 

1 + cos(i) yi cosh(i?) 



2y'( 1 

(45) 



\^ yi cosh(fl) 



2{f3 - (/3 - 2) cos(t) + 2xi sin(i)) 



Vcosh'^(i?). 

+ 0(e-^). 



We are interested in e'3(^i'*'^). Combining (gT]), (gD]), (gS]) and (gH) we conclude 
that 



(46) 



1 + ax' + 5'x' 
V' 



2yie^ 



/3 - (/3 - 2) cos(i) + 2a;i sin(i) 



0(1). 



To finish the proof we use the following elementary lemma which 'integrates' 
Theorem [T] over more general regions: 

Lemma 3. Let D{R, 0) : M+ x M/Z —> M+ be a function which satisfies e^^^'^^ = 
k{9)e^ + 0(e^^) for some (3 < 1 uniformly in 9. Assume that k{9) e C^(M/Z). 
Then as R ~t oo 

iV/.^(i?,zo,zi) : = #{76 r I d(zo,7Zi) < D{R,ip^,,^,,{-i)), e 1} 



vollT \ H) J J 



k{9)d9e^ + 0{e^^) 



for some S < 1. 

Proof. Let B ~ B{R) be a integer valued function of R to be determined later. For 
each integer j < B we choose ujj ,uj^£ a+ '^3-'^)^^-°-) ^ ^ _|_ jib- a) g^^j^ ihaX 

k{ujj) = inf < k{uj) u) £ 



a H , a - 



B 



B 
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and 



fc(w') = sup < fc(ljj) 



, (j-l)(&-a) , 3{h-a) 
a H , a - 



B ' B 

We split the interval in B equal intervals (and compensate for counting the end- 
points twice) to get 

■ [a+ii^(b-a),a+^{b-a)] 



7V/,^(i?,zo,^i) = E<S" 

B-1 



(i?, zo,zi) 



i=i 



The last sum is 0{Be°'^) by Theorem [T] and the assumption on D{R, 9). The first 
sum can be evaluated as follows. By using Theorem [T] again we have 

Kr7r(6 — a) ^ 



Bvoi(r \ : 



r,_D 



^-{b~a),a+^{b-a)] 



(i?, Zo,Zl) 

Kr7r(6 — a)e^ 



< 



Bvoi(r \ H) 

Summing this inequality we find the Riemann sums 

(b-a) 



E 



E' 



B ' ^~ B 

j=o j=o 

Since k is these converge to Jjk{6)dd with rate 0(1/ B) as is seen using the 
mean value theorem. We therefore find that 



N[ n{R,zo,zi) = 



KrTT 



k{9)d9e'' + 0{e"/B) + 0{Be''^) 



□ 



V0l(r\E; J J 

Balancing the error terms we get the result. 

We can now finish the proof of Theorem [31 Let p^g^zii^^) denote the fraction 

'^yoVi 

{{xo - x\Y + 2/o + yi)(l ^ cos(27rtj)) + 2yg cos(27rtj) + 2{xx - xo)yQ sin(27rtj) ' 
We start with the case zq = i. Equation flHl) allows us to use Lemma [3] which 
gives Theorem [3] immediately. The general case can easily be reduced to the case 
where zq = ihy conjugation of F with the element This finishes the 

proof of Theorem 3. □ 



Acknowledgements: We thank the anonymous referee for his/her useful com- 
ments. 
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